Extinguishing the distinguished logarithm problems
نویسندگان
چکیده
منابع مشابه
Fusion Discrete Logarithm Problems
The Discrete Logarithm Problem is well-known among cryptographers, for its computational hardness that grants security to some of the most commonly used cryptosystems these days. Still, many of these are limited to a small number of candidate algebraic structures which permit implementing the algorithms. In order to extend the applicability of discrete-logarithm-based cryptosystems to a much ri...
متن کاملInteger factorization and discrete logarithm problems
These are notes for a lecture given at CIRM in 2014, for the Journées Nationales du Calcul Formel . We explain the basic algorithms based on combining congruences for solving the integer factorization and the discrete logarithm problems. We highlight two particular situations where the interaction with symbolic computation is visible: the use of Gröbner basis in Joux's algorithm for discrete lo...
متن کاملRemarks on Elliptic Curve Discrete Logarithm Problems
The MOV and FR algorithms, which are representative attacks on elliptic curve cryptosystems, reduce the elliptic curve discrete logarithm problem (ECDLP) to the discrete logarithm problem in a finite field. This paper studies these algorithms and introduces the following three results. First, we show an explicit condition under which the MOV algorithm can be applied to non-supersingular ellipti...
متن کاملThe Self-Extinguishing Despot: Millian Democratization
Although there is no more iconic, stalwart, and eloquent defender of liberty and representative democracy than J. S. Mill, he sometimes endorses nondemocratic forms of governance. This article explains the reasons behind this seeming aberration and shows that Mill actually has complex and nuanced views of the transition from nondemocratic to democratic government, including the comprehensive an...
متن کاملThe importance of extinguishing secondhand smoke.
Government policies have enormous influence on the health of nations. Arguably, this is illustrated most vividly with tobacco control. However, smoking continues to be a global problem and the major cause of preventable death. The countries with the highest per-capita smoking prevalence rates include (alphabetically) Bangladesh (20.9% of adults), Brazil (16.2% of adults), China (31.4% of adults...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1999
ISSN: 0002-9939,1088-6826
DOI: 10.1090/s0002-9939-99-04836-4